PAGE NOT IN CORE TRAP 



Judy Simon 
April 8, 1974 

Technical Memo lM.74-17 



INTRODUCTION 

A page failure i§ first fielded hy- KISPy. Then PAGEM is called if 
KISRV cannot build the hard^srare map using the software maps. Thus KISRV 
(KIPIM, KIPTU) simulates the BBN pager which, atten^ts to build the hardware 
map trapping to PAGEM (PGRTRP) for various trap conditions and for page not 
in core. 
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KISRV gets the virtual page number (VPN) of the trap from the :Monitor 
or User Page Fault Word. Using the VPN and whether the trap is from the 
monitor or user, KISRV determines the map word to modlfj^ in KIEPT (monitor 
hardware page table) or KIUPT (user hardware page table). In the process 
x>f map word determination, KISRV may use UPTA (user software page table), 
PSB (Process Storage Block) , or MMAP (Monitor Map) . 

If the trap is for a map word not set, HSRV then tries to load the 
hardware map from the software page table (map) . The page table can contain 
three types of pointers: private, shared or indirect. For a private pointer 
idxich points to a page in core (indicated in the pointer) , KISRV updates 
CST0's age field, sets the map half-word in KIEPT or KIUPT, and returns. 

HARDWARE MAP HALF-WORD 
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A shared pointer -. (shared file page) is an index into the SPT to a 
pointer to the shared page. The SPT entr>^ has the ''in core" bits and the 
page address. If the page is in core, the hardware map is loaded as with 
the private pointer. An indirect pointer allows one fork to access a 
page in another fork's page tahle. In this case, the indirect pointer is 
an index into the SPT + a page number. The SPT entr)^ contains the address 
of the other fork's page table and the indirect pointer's page number is used 
as an index into this second page table to get the page's address. If both 
the second page table and the page are in core (indicated in the SPT entry 
and page table entry) , then KISRV loads the hardware map as with the private 

pointer. 

If, in any^ of the above cases, the page table (indirect pointer) or 
the page is not in core, or the trap is for other than a map word not set 
(such as, an error) , then KISRV creates TRAPS0 CTrap Status Word) and control 
is passed to PAGEM. 

TRAPS0 
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PAGm (PGRTRP) 

PAGEM was originall^r intended to handle page traps directly^ from the 
hardware. Since some of the hardware work was taken over hy KISRV and 
KISRV does not coii5)letel)r siinulate the hardware, PAGEM has code which, is 
not used. Specif icall)^, some of the hit combinations possible in the 
TRAPS0 are never set by KISRV and therefore, some of the branches in PAGEM 
based on these bits are never taken. 

PAGEM uses the 'IEAPS0 Bits 1-7 to determine vMch. routine to execute. 

BIT ROUTINE 
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user trap 
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access (page not in existence) 
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NIC Routine (See IM. 74-16 for formats of entries in tables.) 

The "not in core" trap can be caused either by the page not being in 
core or by both the page and the page table for the page not being in core. 
PAGEM first checks to see that the process has not overgrown its reserve. 
(If it has, some pages must be removed from the process. See below.) It 
then analyzes the trap address to determine the page Cor page table) not in 
core. As in KISRV, first the trap address is used to find the pointer in 
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the software map \tore the trap occured. If the pointer is "private", the 
pointer contains the current address of the missing page, por a shared 
pointer, the SPT contains the current address. In the case of the indirect 
pointer, the SPT contains the address^ of the page table which ma)^ not be 
in core or which, contains the pointer to the page which is not in core. 

Once the pointer for the missing page is located, in general it will 
contain tlie drum or disi;: location \dlere the page can be found. Qf it 
does not contain an address, it is a newl)^ assigned page. If it is 
intended for a file, it is given a disk address in the same general area as 
the rest of the file.) Before the page Cor page table) is brought in, the 
replaceable queue C^ree list) of core pages is checked to make sure there 
is a page available. If there is, a page is removed from the queue. 

REPLACEABLE QUEUE (RPLQ) 
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If the page table is missing, it is brought in first. Special measures 
are taken to make sure that until the page table is in core, an>r indirect 
references through, it are taken care of. The page is brought in next. Cin 
the case of a newly created page, the page is, of course, not brought in, but 
it is zeroed.) 
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Mien the page (or page table) is brought , in, the Core Status Tables 
for that core page are updated. CST0 ts given an age for the page, CSTl 
gets the storage address of the page (disk or drum) , CST2 gets the address 
of the ovaiing page table, and CST3 receives the owning fork number. These 
four tables describe the ownership of a particular core page, (If CSTl had 
had the storage address of an old page, this address would have been saved 
in the old pagers page table or SPT slot.) The page table or SPT slot for 
the new^ page is given the new^ core address. 

Finally, when the page (md its page table) is in core and all of the 
tables are set, the trap is '^undone" and the process is resumed via SCHED. 

Fork. Overgrown its Reserve 

When the number of pages needed in a fork equals the reserve size of 
the fork (working set limit), the reserve is increased until the maximum 
number of pages allowed is reached or until there is not enough room in core 
for the Balance Set. When one of the last two conditions occurs, some of 
the fork's pages most be removed. 

The routine vtoch. removes pages scans for the oldest pages (lesLst 
recently used) by setting an arbitrary cut-off age and then scanning CSTl 
for all pages belonging to this fork which are older than the cut-off age. 

The process of removing a page from core is conoplicated only by the desire 
to put file pages back on the disk, unshared Cnot in use) pages on the disk, 
and all other pages, including index blocks, on the drum. Pages which have 
not been modified are not written out. If a page is goint to drum, the 
Drum Status Table (DST) entry for this page (which contains the disk address 
for the page) is marked, to indicate there is a new copy on the drum. If the 
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storage address in CSTl for this page (on its vay to the drum) had been a disk 
address, a drum address would Be assigned, placed in CSTl and the disk 
address stored in the DST. 

DRIW STATUS TABLE (indexed hr a function of drum address) 
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written to drum since sent to disk 



'Pages headed for disk which have a disk address in CSTl, have no special 
procedures. For pages going to disk which have a drum address, the disk 
address is gotten from the DST, the DST entr)^ is released, and the disk 
address is put in CSTl. After the page is removed, control i;s returned to 
the routine which scans core for another "old" page. 



